import random

# Define the grid size
GRID_SIZE = 5

# Define the grid descriptions
GRID_DESCRIPTIONS = {
    (0, 0): "You are in a forest.",
    (1, 0): "You are in a clearing.",
    (2, 0): "You are on a mountain.",
    (0, 1): "You are by a river.",
    (1, 1): "You are in a cave.",
    (2, 1): "You are in a village.",
    (0, 2): "You are in a field.",
    (1, 2): "You are in a desert.",
    (2, 2): "You are in a castle."
    # Add more grid descriptions as needed
}

# Define the NPC names
NPC_NAMES = ["John", "Alice", "Bob", "Eve"]

# Define the player position
player_position = (0, 0)

# Define the NPC positions
npc_positions = []

def print_description():
    """Prints the description of the current grid square."""
    print(GRID_DESCRIPTIONS[player_position])

def print_npc_positions():
    """Prints the current positions of the NPCs."""
    for i, position in enumerate(npc_positions):
        print(f"NPC {i+1} is at position {position}.")

def move_player(direction):
    """Moves the player in the specified direction."""
    global player_position  # Declare player_position as global

    x, y = player_position

    if direction == "up" and y > 0:
        y -= 1
    elif direction == "down" and y < GRID_SIZE - 1:
        y += 1
    elif direction == "left" and x > 0:
        x -= 1
    elif direction == "right" and x < GRID_SIZE - 1:
        x += 1

    player_position = (x, y)

def move_npcs():
    """Moves the NPCs to random adjacent grid squares."""
    for i, position in enumerate(npc_positions):
        x, y = position

        # Generate a random direction
        direction = random.choice(["up", "down", "left", "right"])

        # Update the position based on the direction
        if direction == "up" and y > 0:
            y -= 1
        elif direction == "down" and y < GRID_SIZE - 1:
            y += 1
        elif direction == "left" and x > 0:
            x -= 1
        elif direction == "right" and x < GRID_SIZE - 1:
            x += 1

        npc_positions[i] = (x, y)

# Initialize NPC positions
for _ in range(3):
    x = random.randint(0, GRID_SIZE - 1)
    y = random.randint(0, GRID_SIZE - 1)
    npc_positions.append((x, y))

# Game loop
while True:
    print_description()
    print_npc_positions()

    # Ask the player for input
    choice = input("What do you want to do? (up/down/left/right/quit): ")

    # Process the player's choice
    if choice == "quit":
        break
    elif choice in ["up", "down", "left", "right"]:
        move_player(choice)
        move_npcs()
    else:
        print("Invalid choice. Please try again.")
